CLAIMS 



1 L An apparatus having a digital protection mechanism, comprising: 

2 a tangible object; 

3 a digital protection system attached to said tangible object, said digital protection 

4 system comprising: 

5 (a) an external interface for receiving data requests; 

6 (b) a processor coupled to said external interface, said processor capable of 

7 transforming data according to a first public/private key encryption algorithm; and 

8 (c) an internal data storage, said internal data storage storing an identity private 

9 key, said identity private key being inaccessible outside said external interface; and 
1Q = a data descriptor associated with said digital protection system, said data 

115 descriptor including an identity public key, attribute data and a digital signature; 

ISi wherein said processor performs a first transformation of data responsive to a 

lSr; request received through said external interface, said processor performing said first 

W transformation of said data according to said first public/private key encryption algorithm 

15 using said identity private key, wherein a second transformation of data according to said 

lfl first public/private key encryption algorithm using said identity public key is a 

W~ complementary transformation of said first transformation. 

T 2. The apparatus of claim 1 , wherein said digital signature is an encryption of data 

2 derived from said identity public key and attribute data, said encryption being according to 

3 a second public/private key encryption algorithm using a signature private key, said digital 

4 signature being capable of decoding according to said second public/private key 

5 encryption algorithm using a signature public key. 

1 3. The apparatus of claim 2, wherein said digital signature is an encryption of data 

2 derived from said identity public key and attribute data by performing a pre-defined hash 

3 function. 
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4. The apparatus of claim 1, wherein said digital protection system is implemented in 
digital logic contained on a single integrated circuit substrate. 



1 5. The apparatus of claim 4, wherein said data descriptor is stored in said internal 

2 data storage contained on said single integrated circuit substrate. 

1 6. The apparatus of claim 1, wherein at least a portion of said data descriptor is 

2 stored in data storage external to said external interface of said digital protection system. 

1 7. The apparatus of claim 1, wherein said tangible object is a digital data processing 

2 device having at least one processor external to said digital protection system, said 
% processor external to said digital protection system communicating with said digital 
%: protection system across said interface. 

t 8. The apparatus of claim 1, wherein said external interface mates with a 

1 ;: corresponding interface of a digital data processing device separate from said tangible 

35 object. 

|f 9. The apparatus of claim 1, wherein at least a portion of said attribute data is 

2* encrypted. 
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10. A method for using verified information concerning a tangible object, comprising 
the steps of: 

accessing descriptor data associated with the tangible object, said descriptor data 
including an identity public key for transforming data according to a first public/private 
key encryption algorithm, attribute data containing information concerning said tangible 
object, and a digital signature; 

verifying that said digital signature matches said identity public key and said 
attribute data; 

performing a pair of complementary data transformations on source test data to 
produce resultant test data, said pair of complementary data transformations being 
performed by: 

(a) performing a first data transformation according to said first public/private key 
encryption algorithm using said identity public key, and 

(b) accessing a digital protection system attached to said tangible object to perform 
a second data transformation according to said first public/private key encryption 
algorithm using an identity private key in said digital protection system, said identity 
private key corresponding to said identity public key according to said first public/private 
key encryption algorithm, said second data transformation being complementary to said 
first data transformation; 

comparing said source test data with said resultant test data; and 
using said attribute data in a manner dependent on the results of said step of 
verifying that said digital signature matches said identity public key and said attribute data, 
and said step of comparing said source test data with said resultant test data. 
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1 1 . The method for using verified information concerning a tangible object of claim 10, 
wherein said digital signature represents an encryption of data derived from said identity 
public key and said attribute data according to a derivation algorithm, said encryption 
being according to a second public/private key encryption algorithm using a signature 
private key, and wherein said step of verifying that said digital signature matches said 
identity public key and said attribute data comprises: 

decrypting said digital signature according to said second public/private key 
encryption algorithm using a signature public key; 

deriving data from said identity public key and said attribute data using said 



10 derivation algorithm; and 

1 1 comparing the decrypted digital signature to the data derived from said identity 

12 public key and said attribute data according to said derivation algorithm. 

If 12- The method for using verified information concerning a tangible object of claim 1 1 , 

2£ wherein said derivation algorithm comprises a hash function. 

f = 13- The method for using verified information concerning a tangible object of claim 11, 

3? wherein said derivation algorithm is an identity function which produces as output an 

3r, identical copy of the input. 

I* 14 - The method for using verified information concerning a tangible object of claim 10, 

2 wherein said first data transformation is an encryption of said source test data and said 

3 second data transformation is a decryption of said source test data encrypted by said first 

4 data transformation, said first data transformation being performed before said second 

5 data transformation. 
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15. The method for using verified information concerning a tangible object of claim 10, 
wherein said second data transformation is an encryption of said source test data and said 
first data transformation is a decryption of said source test data encrypted by said second 
data transformation, said second data transformation being performed before said first 
data transformation. 

16. The method for using verified information concerning a tangible object of claim 10, 
wherein said step of accessing descriptor data comprises obtaining said descriptor data 
from said digital protection system. 

17. The method for using verified information concerning a tangible object of claim 10, 
wherein said source test data is randomly generated data. 

18. The method for using verified information concerning a tangible object of claim 10, 
wherein said tangible object is a digital data processing device having at least one 
processor external to said digital protection system. 

19. The method for using verified information concerning a tangible object of claim 10, 
wherein said digital protection system of said tangible object includes a coupling for 
mating with a local digital data processing device separate from said tangible object. 
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1 20. A program product for using verified information concerning a tangible object, 

2 said program product comprising a plurality of processor executable instructions recorded 

3 on signal-bearing media, wherein said instructions, when executed by a processor of a 

4 digital data processing device, cause the digital data processing device to perform the 

5 steps of: 

6 accessing descriptor data associated with the tangible object, said descriptor data 

7 including an identity public key for transforming data according to a first public/private 

8 key encryption algorithm, attribute data containing information concerning said tangible 

9 object, and a digital signature; 

10 verifying that said digital signature matches said identity public key and said 

1 1 attribute data; 

12 performing a pair of complementary data transformations on source test data to 
13Nf produce resultant test data, said pair of complementary data transformations being 
14Q| performed by: 

15 jp (a) performing a first data transformation according to said first public/private key 

16 f l : encryption algorithm using said identity public key, and 

17 OS (b) accessing a digital protection system attached to said tangible object to perform 

18 m a second data transformation according to said first public/private key encryption 

19 f ■ ; algorithm using an identity private key in said digital protection system, said identity 

20 # private key corresponding to said identity public key according to said first public/private 

21 key encryption algorithm, said second data transformation being complementary to said 

22 first data transformation; 

23 comparing said source test data with said resultant test data; and 

24 using said attribute data in a manner dependent on the results of said step of 

25 verifying that said digital signature matches said identity public key and said attribute data, 

26 and said step of comparing said source test data with said resultant test data. 
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1 21 . The program product for using verified information concerning a tangible object of 

2 claim 20, wherein said digital signature represents an encryption of data derived from said 

3 identity public key and said attribute data according to a derivation algorithm, said 

4 encryption being according to a second public/private key encryption algorithm using a 

5 signature private key, and wherein said step of verifying that said digital signature matches 

6 said identity public key and said attribute data comprises: 

7 decrypting said digital signature according to said second public/private key 

8 encryption algorithm using a signature public key; 

9 deriving data from said identity public key and said attribute data using said 

10 derivation algorithm; and 

1 1 comparing the decrypted digital signature to the data derived from said identity 

12 D public key and said attribute data according to said derivation algorithm. 

1 22, The program product for using verified information concerning a tangible object of 

2fr ; claim 21, wherein said derivation algorithm comprises a hash function. 

1* , 23. The program product for using verified information concerning a tangible object of 

2?-t claim 21, wherein said derivation algorithm is an identity function which produces as 

3- K output an identical copy of the input. 

1 24. The program product for using verified information concerning a tangible object of 

2 claim 20, wherein said first data transformation is an encryption of said source test data 

3 and said second data transformation is a decryption of said source test data encrypted by 

4 said first data transformation, said first data transformation being performed before said 

5 second data transformation. 



ROC9-2000-0168-US1 
RWT 



25. The program product for using verified information concerning a tangible object of 
claim 20, wherein said second data transformation is an encryption of said source test data 
and said first data transformation is a decryption of said source test data encrypted by said 
second data transformation, said second data transformation being performed before said 
first data transformation. 



26. The program product for using verified information concerning a tangible object of 
claim 20, wherein said step of accessing descriptor data comprises obtaining said 
descriptor data from said digital protection system. 

27. The program product for using verified information concerning a tangible object of 
claim 20, wherein said source test data is randomly generated data. 
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28. A method for updating attribute data associated with a tangible object, comprising 
the steps of: 

receiving a request to a service provider from a requestor to update said attribute 
data, the request including an identity public key for transforming data according to a first 
public/private key encryption algorithm; 

performing a pair of complementary data transformations of source test data to 
produce resultant test data, a first of said pair of complementary data transformations 
being performed by said service provider according to said first public/private key 
encryption algorithm using said identity public key, and a second of said pair of 
complementary data transformations being performed by requesting a digital protection 
system attached to said tangible object to perform said second data transformation 
according to said first public/private key encryption algorithm using an identity private key 
in said digital protection system, said identity private key corresponding to said identity 
public key according to said first public/private key encryption algorithm; 

comparing said source test data with said resultant test data, said comparing step 
being performed by said service provider; and 

depending on the results of said step of comparing said source test data with said 
resultant test data, generating an updated descriptor, said updated descriptor comprising 
said identity public key, updated attribute data, and a digital signature of said identity 
public key and said updated attribute data. 

29. The method for updating attribute data of claim 28, wherein said step of 
generating an updated descriptor comprises generating said digital signature by encrypting 
a derivation of said identity public key and said updated attribute data according to a 
second public/private key encryption algorithm using a signature private key. 
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1 30. The method for updating attribute data of claim 28, wherein said request to update 

2 attribute data includes old attribute data and an old digital signature, said old digital 

3 signature representing an encryption of data derived from said identity public key and said 

4 old attribute data, said encryption being according to a second public/private key 

5 encryption algorithm using a signature private key, said method further comprising: 

6 decrypting said old digital signature according to said second public/private key 

7 encryption algorithm using a signature public key; 

8 comparing the decrypted old digital signature to said data derived from said 

9 identity public key and said old attribute data to verify said attribute data; 

10 wherein said step of generating an updated descriptor further depends on the 

1 1 results of said step of comparing the decrypted old digital signature to said data derived 
12, for said identity public key and said old attribute data. 

|| 3 1 * The method for updating attribute data of claim 28, wherein said first of said pair 
of complementary data transformations is an encryption of said source test data and said 

3 r C : second of said pair of complementary data transformations is a decryption of said source 

f test data encrypted by said first transformation, said first transformation being performed 

%j before said second transformation. 

% 32. The method for updating attribute data of claim 28, wherein said second of said 

2^ pair of complementary data transformations is an encryption of said source test data and 

3 said first of said pair of complementary data transformations is a decryption of said source 

4 test data encrypted by said second transformation, said second transformation being 

5 performed before said first transformation. 

1 33. The method for updating attribute data of claim 28, wherein said service provider 

2 is remote from said tangible object. 
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34. The method for updating attribute data of claim 33, wherein said tangible object is 
coupled to a local device, said local device communicating remotely with said service 
provider. 

35. The method for updating attribute data of claim 28, farther comprising the step of 
accessing a database in said service provider to verify that the requestor is entitled to the 
requested update. 

36. The method for updating attribute data of claim 28, wherein said source test data 
is randomly generated data. 
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37. A method for using verified information concerning a tangible object, comprising 
the steps of: 

accessing descriptor data associated with the tangible object, said descriptor data 
including an identity public key for transforming data according to a first public/private 
key encryption algorithm, attribute data containing information concerning said tangible 
object, and a digital signature, wherein said digital signature represents an encryption of 
data derived from said identity public key and said attribute data according to a derivation 
algorithm, said encryption being according to a second public/private key encryption 
algorithm using a signature private key; 

decrypting said digital signature according to said second public/private key 
encryption algorithm using a signature public key; 

deriving data from said identity public key and said attribute data using said 
derivation algorithm; 

comparing the decrypted digital signature to the data derived from said identity 
public key and said attribute data according to said derivation algorithm; 

generating random source test data; 

performing a pair of complementary data transformations of said source test data 
to produce resultant test data, including: 

(a) performing a first data transformation of said pair of complementary 
data transformations according to said first public/private key encryption algorithm 
using said identity public key, and 

(b) accessing a digital protection system attached to said tangible object to 
perform a second data transformation of said pair of complementary data 
transformations, said second data transformation being according to said first 
public/private key encryption algorithm using an identity private key in said digital 
protection system, said identity private key corresponding to said identity public 
key according to said first public/private key encryption algorithm; 

comparing said random source test data with said resultant test data; and 
using said attribute data in a manner dependent on the results of said step of 

ROC9-2000-0168-US1 

RWT -65- 



30 comparing the decrypted digital signature to the data derived from said identity public key 

3 1 311(3 said attribute data, and said step of comparing said random source test data with said 

32 resultant test data. 

1 38. The method for using verified information concerning a tangible object of claim 37, 

2 wherein said first data transformation is an encryption of said source test data and said 

3 second data transformation is a decryption of said source test data encrypted by said first 

4 data transformation, said first data transformation being performed before said second 

5 data transformation.. 

1 39. The method for using verified information concerning a tangible object of claim 37, 

2 wherein said second data transformation is an encryption of said source test data and said 
% first data transformation is a decryption of said source test data encrypted by said second 
% data transformation, said second data transformation being performed before said first 
5|E data transformation. 

*f 40 - The method for using verified information concerning a tangible object of claim 37, 

33 wherein said step of accessing descriptor data comprises obtaining said descriptor data 
Xp from said digital protection system. 

^ 4 1 * The method for using verified information concerning a tangible object of claim 37, 

2 wherein said derivation algorithm comprises a hash function. 

1 42. The method for using verified information concerning a tangible object of claim 4 1 , 

2 wherein said hash function belongs to the set consisting of SHA-1 and MD5. 

1 43. The method for using verified information concerning a tangible object of claim 37, 

2 wherein said digital protection system is implemented in digital logic contained on a single 

3 integrated circuit substrate. 
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44. An apparatus for verifying information concerning a tangible object, comprising: 
a programmable processor; 

a memory for storing instructions executable on said programmable processor; 

a digital protection system interface coupled to said processor, said interface 
communicating with a digital protection system for said tangible object; 

a protection system verification program executable on said programmable 
processor, wherein said protection system verification program 

(a) obtains a data descriptor from a said digital protection system through 
said interface, said data descriptor comprising an identity public key for 
transforming data according to a first public/private key encryption algorithm, 
attribute data containing information concerning said object, and a digital 
signature; 

(b) verifies that said digital signature matches said identity public key and 
said attribute data; 

(c) performs a first data transformation of a pair of complementary data 
transformations of source test data which produce resultant test data, said first 
data transformation being according to said first public/private key encryption 
algorithm using said identity public key; 

(d) directs said digital protection system to perform a second data 
transformation of said pair of complementary data transformations of source test 
data which produce resultant test data, said second data transformation being 
complementary to said first data transformation; 

(e) compares said source test data with said resultant test data; and 

(f) verifies information concerning the tangible object responsive to steps 
(b) and (e). 

45. The apparatus for verifying information concerning a tangible object of claim 44, 
wherein said digital protection system interface is a physical coupling which supplies 
power to said digital protection system. 
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1 46. The apparatus for verifying information concerning a tangible object of claim 44, 

2 wherein said digital protection system interface is a remote transmission interface. 

1 47. The apparatus for verifying information concerning a tangible object of claim 44, 

2 wherein said digital signature represents an encryption of data derived from said identity 

3 public key and said attribute data according to a derivation algorithm, said encryption 

4 being according to a second public/private key encryption algorithm using a signature 

5 private key, and wherein said protection system verification program verifies that said 

6 digital signature matches said identity public key and said attribute data by: 

7 decrypting said digital signature according to said second public/private key 

8 encryption algorithm using a signature public key; 

SL deriving data from said identity public key and said attribute data using said 

10© derivation algorithm; and 

1 lag comparing the decrypted digital signature to the data derived from said identity 

12£ public key and said attribute data according to said derivation algorithm. 

f 48. The apparatus for verifying information concerning a tangible object of claim 44, 

% wherein said first data transformation is an encryption of said source test data and said 

% second data transformation is a decryption of said source test data encrypted by said first 

43 data transformation, said first data transformation being performed before said second 

5" r data transformation.. 

1 49. The apparatus for verifying information concerning a tangible object of claim 44, 

2 wherein said second data transformation is an encryption of said source test data and said 

3 first data transformation is a decryption of said source test data encrypted by said second 

4 data transformation, said second data transformation being performed before said first 

5 data transformation. 
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1 50. The apparatus for verifying information concerning a tangible object of claim 44, 

2 wherein said source test data is randomly generated data. 

1 SLA method for verifying the identity of a tangible object, comprising the steps of: 

2 accessing a descriptor associated with the tangible object, said descriptor including 

3 an identity public key for transforming data according to a first public/private key 

4 encryption algorithm; 

5 providing source test data; 

6 performing a pair of complementary data transformations on said source test data 

7 to produce resultant test data, said pair of complementary data transformations being 

8 performed by: 

9_ (a) performing a first data transformation according to said first public/private key 

1QE encryption algorithm using said identity public key, and 

1 $j (b) accessing a digital protection system attached to said tangible object to perform 

12g; a second data transformation according to said first public/private key encryption 

13b j algorithm using an identity private key in said digital protection system, said identity 

lC private key corresponding to said identity public key according to said first public/private 

15bJ key encryption algorithm, said second data transformation being complementary to said 

lfe first data transformation; 

17p§ comparing said source test data with said resultant test data; and 

using said descriptor to identify said tangible object dependent on the results of 

19 said step of comparing said source test data with said resultant test data. 

1 52. The method for verifying the identity of a tangible object of claim 51, wherein said 

2 step of using said descriptor to identify said tangible object comprises using said public 

3 identity key to access identifying information in a database. 
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1 53. The method for verifying the identity of a tangible object of claim 5 1 , wherein said 

2 descriptor comprises attribute data and a digital signature of said identity public key and 

3 said attribute data, and wherein said step of using said descriptor to identify said tangible 

4 object comprises using said attribute data to identify said tangible object if said digital 

5 signature matches said identity public key and said attribute data. 

1 54. The method for verifying the identity of a tangible object of claim 5 1 , wherein said 

2 first data transformation is an encryption of said source test data and said second data 

3 transformation is a decryption of said source test data encrypted by said first data 

4 transformation, said first data transformation being performed before said second data 

5 transformation.. 

ljj 3 . 55 . The method for verifying the identity of a tangible object of claim 5 1 , wherein said 

second data transformation is an encryption of said source test data and said first data 

3f transformation is a decryption of said source test data encrypted by said second data 

4jJ transformation, said second data transformation being performed before said first data 

5** transformation. 
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1 56. A method for providing telephone service, comprising the steps of: 

2 transmitting an identity public key from a telephone to a service provider; 

3 providing source test data, said step of providing source test data being performed 

4 by said service provider; 

5 performing a pair of complementary data transformations of said source test data 

6 to produce resultant test data, by: 

7 (a) performing a first data transformation of said pair of complementary 

8 data transformations according to a first public/private key encryption algorithm 

9 using said identity public key, said performing a first data transformation step 

10 being performed by said service provider, and 

11 (b) requesting said telephone to perform a second data transformation of 

12 said pair of complementary data transformations according to said first 

13A public/private key encryption algorithm using an identity private key stored in said 

14E telephone, and receiving the results of said second data transformation; 

15|P comparing said source test data to said resultant test data, said comparing step 

l<y being performed by said service provider; 

17" providing service to said telephone depending on whether said source test data 

185 matches said resultant test data. 

ft 57. The method for providing telephone service of claim 56, further comprising the 

2b- : steps of: 

3 transmitting, from said telephone to said service provider, attribute data and a 

4 digital signature of said identity public key and said attribute data; 

5 verifying that said digital signature matches said identity public key and said 

6 attribute data; and 

7 providing service to said telephone depending on whether said digital signature 

8 matches said identity public key and said attribute data. 
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58. The method for providing telephone service of claim 57, wherein said digital 
signature representing an encryption of data derived from said identity public key and said 
attribute data, said encryption being according to a second public/private key encryption 
algorithm using a signature private key, and wherein said step of verifying that said digital 
signature matches said identity public key and said attribute data comprises: 

decrypting said digital signature according to said second public/private key 
encryption algorithm using a signature public key; 

comparing the decrypted digital signature to said data derived from said identity 
public key and said attribute data to verify said attribute data.. 

59. The method for providing telephone service of claim 57, wherein said attribute 
data includes an identifier identifying said telephone. 

60. The method for providing telephone service of claim 59, wherein said identifier 
comprises a telephone number of said telephone. 

61. The method for providing telephone service of claim 56, wherein said first data 
transformation is an encryption of said source test data and said second data 
transformation is a decryption of said source test data encrypted by said first data 
transformation, said first data transformation being performed before said second data 
transformation.. 



62. The method for providing telephone service of claim 56, wherein said second data 
transformation is an encryption of said source test data and said first data transformation is 
a decryption of said source test data encrypted by said second data transformation, said 
second data transformation being performed before said first data transformation. 

63. The method for providing telephone service of claim 56, wherein said telephone is 
a cellular telephone. 
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64. The method for providing telephone service of claim 56, wherein said source test 
data is randomly generated data. 

65. A telephone, comprising: 

a transceiver for communicating with a service provider; 

a telephonic interface for audible communication with a user; 

an identity public key and corresponding identity private key according to a first 
public/private key encryption algorithm; 

a digital controller controlling the operation of said telephone, wherein said 
controller: 

(a) causes said telephone to transmit said identity public key to a service 
provider with a request for service; 

(b) responsive to a request from said service provider, performs a data 
transformation of test data received from said service provider according to said 
first public/private key encryption algorithm using said identity private key; and 

(c) transmits the transformed test data to said service provider. 

66. The telephone of claim 65, further comprising a digital protection system, said 
digital protection system comprising: 

(a) an external interface for receiving data requests; 

(b) an internal processor coupled to said external interface, said processor capable 
of performing said data transformation according to said first public/private key 
encryption algorithm; and 

(c) an internal data storage; 

wherein said identity private key is stored in said internal data storage within said digital 
protection system, said identity private key being inaccessible outside said external 
interface to said digital protection system. 
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67. The telephone of claim 66, wherein said digital protection system is implemented 
in digital logic contained on a single integrated circuit substrate. 

68. The telephone of claim 65, further comprising attribute data and a digital signature 
of said attribute data and said identity public key, wherein said digital controller further 
causes said telephone to transmit said attribute data and said digital signature to said 
service provider with a request for service. 

69. The telephone of claim 68, wherein said digital signature represents an encryption 
of data derived from said identity public key and said attribute data, said encryption being 
according to a second public/private key encryption algorithm using a signature private 
key. 

70. The telephone of claim 68, wherein said attribute data includes an identifier 
identifying said telephone. 
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71. A method in a telephone service provider for updating attribute data contained in a 
telephone, comprising the steps of: 

obtaining a descriptor associated with said telephone, said descriptor including an 
identity public key for transforming data according to a first public/private key encryption 
algorithm, attribute data, and a digital signature; 

verifying that said digital signature matches said attribute data and said identity 
public key; 

performing a pair of complementary data transformations of source test data to 
produce resultant test data, a first of said pair of complementary data transformations 
being performed by said service provider according to said first public/private key 
encryption algorithm using said identity public key, and a second of said pair of 
complementary data transformations being performed by requesting said telephone to 
perform said second data transformation according to said first public/private key 
encryption algorithm using an identity private key in said telephone and receiving data 
from said telephone responsive to said request, said identity private key corresponding to 
said identity public key according to said first public/private key encryption algorithm; 

comparing said source test data with said resultant test data; 

depending on the results of said step of comparing said source test data with said 
resultant test data, generating an updated descriptor, said updated descriptor comprising 
said identity public key, updated attribute data, and a digital signature of said identity 
public key and said updated attribute data; and 

transmitting said updated descriptor to said telephone. 

72. The method in a telephone service provider for updating attribute data contained in 
a telephone of claim 71, wherein said step of generating an updated descriptor comprises 
generating said digital signature by encrypting a derivation of said identity public key and 
said updated attribute data according to a second public/private key encryption algorithm 
using a signature private key. 
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1 73. The method in a telephone service provider for updating attribute data contained in 

2 a telephone of claim 71, wherein said first of said pair of complementary data 

3 transformations is an encryption of said source test data and said second of said pair of 

4 complementary data transformations is a decryption of said source test data encrypted by 

5 said first transformation, said first transformation being performed before said second 

6 transformation. 

1 74. The method in a telephone service provider for updating attribute data contained in 

2 a telephone of claim 71, wherein said second of said pair of complementary data 

3 transformations is an encryption of said source test data and said first of said pair of 

4 complementary data transformations is a decryption of said source test data encrypted by 

5 said second transformation, said second transformation being performed before said first 
6y§ transformation. 

1# 75. The method in a telephone service provider for updating attribute data contained in 

% j a telephone of claim 71, wherein said source test data is randomly generated data. 

3| P 76. The method in a telephone service provider for updating attribute data contained in 

4u a telephone of claim 7 1 , wherein said telephone is a cellular telephone. 
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77. A machine having multiple parts, comprising: 
a first replaceable part 

a digital controller controlling operation of at least one function of said machine, 
said digital controller being external to said first replaceable part; 

a digital protection system attached to said first replaceable part, said digital 
protection system comprising: 

(a) an external interface for receiving data requests, 

(b) a processor coupled to said external interface, said processor capable 
of performing a first data transformation according to a first public/private key 
encryption algorithm, and 

(c) an internal data storage, said internal data storage storing an identity 
private key, said identity private key being inaccessible outside said external 
interface; and 

a data descriptor associated with said digital protection system, said data 
descriptor including an identity public key, attribute data and a digital signature; 

wherein said controller verifies information concerning said first replaceable part 

by: 

(a) obtaining said data descriptor associated with said digital protection 

system, 

(b) performing a second data transformation of test data according to said 
first public/private key encryption algorithm using said identity public key, said 
second data transformation being complementary to said first data transformation, 

(c) accessing said digital protection system attached to said first replaceable 
part to perform said first data transformation of said test data using said identity 
private key, 

(d) comparing data undergoing said first and second data transformations 
to test data before transformation; and 

(e) verifying that said data descriptor has not been altered using said digital 
signature. 
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1 78. The machine of claim 77, wherein said digital signature is an encryption of data 

2 derived from said identity public key and attribute data, said encryption being according to 

3 a second public/private key encryption algorithm using a signature private key, and 

4 wherein said controller verifies that said data descriptor has not been altered by: 

5 (el) decrypting said digital signature according to said second 

6 public/private key encryption algorithm using a signature public key, and 

7 (e2) comparing the decrypted digital signature to data derived from said 

8 identity public key and said attribute data according to said derivation algorithm to 

9 verify said descriptor data.. 

1 79. The machine of claim 77, wherein said first data transformation is an encryption of 

2 said source test data and said second data transformation is a decryption of said source 
3tj; test data encrypted by said first data transformation, said first data transformation being 
4fe performed before said second data transformation.. 

80. The machine of claim 77, wherein said second data transformation is an encryption 

T of said source test data and said first data transformation is a decryption of said source test 

3fc; data encrypted by said second data transformation, said second data transformation being 

4*. performed before said first data transformation. 

f p 8 1 . The machine of claim 77, wherein said apparatus comprises a plurality of 

2 replaceable parts, at least some of which contain a respective digital protection system. 

1 82. The machine of claim 81, wherein said machine is a motor vehicle. 

1 83. The machine of claim 77, wherein said digital protection is implemented in digital 

2 logic contained on a single integrated circuit substrate. 
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1 84. The machine of claim 83 , wherein said data descriptor is stored in said internal 

2 data storage contained on said single integrated circuit substrate. 

1 85. The machine of claim 84, wherein said data descriptor contains a unique machine 

2 identifier, said unique machine identifier distinguishing said machine from other machines 

3 of the same type. 

1 86. A replaceable part for a machine having multiple parts, comprising: 

2 a part performing a function for said machine, and 

3 a digital protection system attached to said part, said digital protection system 

4 comprising: 

5^ (a) an external interface for communicating with a digital controller of said 

613 machine, said digital controller being located externally to said replaceable part; 

ife (b) a processor coupled to said external interface, said processor capable 

Ejjg of performing a data transformation according to a first public/private key 

encryption algorithm, and 

10T (c) an internal data storage, said internal data storage storing an identity 

1 fc;; private key, said identity private key being inaccessible outside said external 

124 interface, and a data descriptor, said data descriptor including an identity public 

lft key, attribute data and a digital signature; 

14 s '" wherein, responsive to a request received through said external interface, said 

15 processor of said digital protection system performs said data transformation according to 

16 said first public/private key encryption algorithm using said identity private key. 

1 87. The machine of claim 86, wherein said machine is a motor vehicle. 
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1 88. The replaceable part for a machine having multiple parts of claim 86, wherein said 

2 digital signature is an encryption of data derived from said identity public key and attribute 

3 data, said encryption being according to a second public/private key encryption algorithm 

4 using a signature private key, said digital signature being capable of decoding according to 

5 said second public/private key encryption algorithm using a signature public key. 

1 89. The replaceable part for a machine having multiple parts of claim 88, wherein said 

2 digital signature is an encryption of data derived from said identity public key and attribute 

3 data by performing a pre-defined hash function. 

1 90. The machine of claim 86, wherein said digital protection system is implemented in 
digital logic contained on a single integrated circuit substrate. 

frg 9 1. A method of operating a machine having multiple parts, including a first 

2? replaceable part having a digital protection system and a digital controller external to said 

3W first replaceable part for controlling operation of said machine, said method comprising the 

4 steps of: 

ffe (a) obtaining a data descriptor associated with said first replaceable part, said data 

(M; descriptor including an identity public key, attribute data, and a digital signature; 
iFg (b) performing a complementary pair of data transformations of source test data to 

& r produce resultant test data, including a first data transformation performed by said digital 

9 controller according to a first public/private key encryption algorithm using said identity 

10 public key, and a second data transformation performed by said digital protection system, 

1 1 said second data transformation being complementary to said first data transformation; 

12 (c) comparing said source test data to said resultant test data; 

13 (d) verifying that said data descriptor has not been altered using said digital 

14 signature; and 

15 (e) using the results of steps (c) and (d) in the operation of said machine. 
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1 92. The method of operating a machine of claim 91, wherein step (e) comprises 

2 presenting information derived from the results of steps (c) and (d) to a user. 

1 93. The method of operating a machine of claim 91, wherein step (e) comprises 

2 selectively disabling at least one function of said machine responsive to the results of steps 

3 (c) and (d). 

1 94. The method of operating a machine of claim 91, wherein said data descriptor 

2 contains a unique machine identifier, said unique machine identifier distinguishing said 

3 machine from other machines of the same type, said method further comprising the step of 

4 verifying that said unique machine identifier in said data descriptor matches a unique 
5_ machine identifier associated with said machine. 

ijS 95. The method of operating a machine of claim 9 1 , wherein said first data 

2fr transformation is an encryption of said source test data and said second data 

2y transformation is a decryption of said source test data encrypted by said first data 

transformation, said first data transformation being performed before said second data 

5zi transformation. 

ijx 96. The method of operating a machine of claim 91, wherein said second data 

T p transformation is an encryption of said source test data and said first data transformation is 

3 a decryption of said source test data encrypted by said second data transformation, said 

4 second data transformation being performed before said first data transformation. 
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1 97. A personal identity document for a subject, comprising: 

2 a carrier; and 

3 a digital protection system attached to said carrier, said digital protection system 

4 comprising: 

5 (a) an external interface for receiving data requests, 

6 (b) a processor coupled to said external interface, said processor capable 

7 of performing a data transformation according to a first public/private key 

8 encryption algorithm, and 

9 (c) an internal data storage, said internal data storage storing an identity 

10 private key and a data descriptor, said identity private key being inaccessible 

1 1 outside said external interface, said data descriptor including an identity public key, 

12 attribute data and a digital signature of said identity public key and said attribute 

13 h data, said identity public key corresponding to said identity private key according 
l4Si to said first public/private key encryption algorithm; 

15t" wherein said processor performs said data transformation of data responsive to a 

16^; request received through said external interface, said processor performing said data 

IT transformation according to said first public/private key encryption algorithm using said 

1 §□ identity private key. 

IS 98. The personal identity document of claim 97, wherein said attribute data comprises 

2 s - data identifying a digitized photographic image of said subject. 

1 99. The personal identity document of claim 97, wherein said attribute data comprises 

2 data identifying said subject according to at least one physical characteristic verified by a 

3 digital data processing device. 

1 100. The personal identity document of claim 99, wherein said data identifying a person 

2 according to at least one physical characteristic comprises data derived from an iris scan. 

3 101. The personal identity document of claim 99, wherein said data identifying a person 
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1 according to at least one physical characteristic comprises data derived from an retina 

2 scan. 

1 102. The personal identity document of claim 99, wherein said data identifying a person 

2 according to at least one physical characteristic comprises data derived from a voice 

3 sample. 

1 103. The personal identity document of claim 97, wherein said digital signature is an 

2 encryption of data derived from said identity public key and attribute data, said encryption 

3 being according to a second public/private key encryption algorithm using a signature 

4 private key, said digital signature being capable of decoding according to said second 

5 public/private key encryption algorithm using a signature public key. 

-fc 104. The personal identity document of claim 103, wherein said digital signature is an 

2J; encryption of data derived from said identity public key and attribute data by performing a 

3b:| pre-defined hash function. 



105. The apparatus of claim 97, wherein said digital protection system is implemented 
2# in digital logic contained on a single integrated circuit substrate. 
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1 1 06. A control station for verifying the personal identities of multiple subjects, 

2 comprising: 

3 a programmable processor; 

4 a memory, said memory storing a control program which executes on said 

5 programmable processor and controls at least some operations of said control station; 

6 a digital personal identity document interface, said interface communicating with 

7 a digital personal identity document of a subject; 

8 wherein said control program verifies a personal identity of a subject by: 

9 (a) obtaining a data descriptor from said digital personal identity 

10 document of the subject through said interface, said descriptor comprising an 

1 1 identity public key for transforming data according to a first public/private key 

12 encryption algorithm, attribute data containing identifying information concerning 
l|f said subject, and a digital signature; 

l4£ (b) verifying that said digital signature matches said identity public key 

1 5f and said attribute data; 

1 1 : (c) performing a pair of complementary data transformations of source test 

1 f ■ data to produce resultant test data, said pair of complementary data 

1 transformations including (i) a first data transformation according to said first 

1 |j: public/private key encryption algorithm using said identity public key, said first 

2<g data transformation being performed externally to said digital personal identity 

2|1 document, and (ii) a second data transformation according to said first 

22 public/private key encryption algorithm, said second data transformation being 

23 performed by said digital personal identity document responsive to a request by 

24 said control program; 

25 (d) comparing said source test data with said resultant test data; and 

26 (e) verifying the identity of said subject depending on the results of said 

27 step of verifying that said digital signature matches said identity public key and 

28 said attribute data, and said step of comparing said source test data with said 

29 resultant test data. 



ROC9-2000-0168-US1 
RWT 



107. The control station for verifying the identities of multiple subjects of claim 106, 
wherein said control station is a passport control station at a jurisdictional entry or exit 
location. 

1 08. The control station for verifying the identities of multiple subjects of claim 1 06, 
further comprising an operator interface displaying information to an operator, said 
information including a result of steps (b) and (d). 

109. The control station for verifying the identities of multiple subjects of claim 108, 
wherein said information displayed to said operator further comprises at least some 
identifying information derived from said attribute data.. 

1 10. The control station for verifying the identities of multiple subjects of claim 109, 
wherein said identifying information derived from said attribute data comprises a 
digitized photographic image of said subject. 

111. The control station for verifying the identities of multiple subjects of claim 1 06, 
further comprising a physical characteristic sensing device, said physical characteristic 
sensing device automatically sensing at least one physical characteristic of the subject, 
said at least one physical characteristic being compared to identifying data contained in 
said data descriptor to verify the identity of said subject. 

112. The control station for verifying the identities of multiple subjects of claim 111, 
wherein said physical characteristic sensing device is an iris scanning device. 
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1 113. The control station for verifying the identities of multiple subjects of claim 106, 

2 wherein said digital signature represents an encryption of data derived from said identity 

3 public key and said attribute data according to a derivation algorithm, said encryption 

4 being according to a second public/private key encryption algorithm using a signature 

5 private key, and wherein said control program verifies that said digital signature matches 

6 said identity public key and said attribute data by: 

7 decrypting said digital signature according to said second public/private key 

8 encryption algorithm using a signature public key; 

9 deriving data from said identity public key and said attribute data using said 

1 0 derivation algorithm; and 

1 1 comparing the decrypted digital signature to the data derived from said identity 

12 public key and said attribute data according to said derivation algorithm. 

105 114. The control station for verifying the identities of multiple subjects of claim 1 06, 

2jg wherein said first data transformation is an encryption of said source test data and said 

3^:; second data transformation is a decryption of said source test data encrypted by said first 

# data transformation, said first data transformation being performed before said second 

5f S data transformation. 

1 J2 115. The control station for verifying the identities of multiple subjects of claim 106, 

2^1 wherein said second data transformation is an encryption of said source test data and said 

3 first data transformation is a decryption of said source test data encrypted by said second 

4 data transformation, said second data transformation being performed before said first 

5 data transformation. 



1 1 6. The control station for verifying the identities of multiple subjects of claim 1 06, 
wherein said source test data is randomly generated data. 
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1 1 1 7. A method for verifying the identity of a subject, comprising the steps of: 

2 (a) obtaining a data descriptor from a digital personal identity document of the 

3 subject, said descriptor comprising an identity public key for transforming data according 

4 to a first public/private key encryption algorithm, attribute data containing identifying 

5 information concerning said subject, and a digital signature; 

6 (b) verifying that said digital signature matches said identity public key and said 

7 attribute data; 

8 (c) performing a pair of complementary data transformations of source test data to 

9 produce resultant test data, wherein a first data transformation of said pair is performed 

10 by a verifying device according to said first public/private key encryption algorithm using 

1 1 said identity public key, and wherein a second data transformation of said pair is 

12 performed by said digital personal identity document responsive to a request from a 
13;;: verifying device, said second data transformation being complementary to said first data 
14S transformation; 

1 f|a (d) comparing said source test data with said resultant test data; and 

1 g I (e) verifying the identity of said subject responsive to the results of steps (b) and 

if (d). 

f f 1 1 8. The method for verifying the identity of a subject of claim 1 1 7, wherein said 

$ digital signature represents an encryption of data derived from said identity public key 

34. and said attribute data according, said encryption being according to a second 

4 public/private key encryption algorithm using a signature private key, and wherein step 

5 (b) comprises the steps of: 

6 decrypting said digital signature according to said second public/private key 

7 encryption algorithm using a signature public key; 

8 comparing the decrypted digital signature to said data derived from said identity 

9 public key and said attribute data. 
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1 1 1 9. The method for verifying the identity of a subject of claim 118, wherein said 

2 digital signature is an encryption of data derived from said identity public key and 

3 attribute data by performing a pre-defined hash function. 

1 120. The method for verifying the identity of a subject of claim 1 17, wherein said first 

2 data transformation is an encryption of said source test data and said second data 

3 transformation is a decryption of said source test data encrypted by said first data 

4 transformation, said first data transformation being performed before said second data 

5 transformation.. 

1 121 . The method for verifying the identity of a subject of claim 1 17, wherein said 

2 second data transformation is an encryption of said source test data and said first data 
yrf transformation is a decryption of said source test data encrypted by said second data 
4SO transformation, said second data transformation being performed before said first data 
5x transformation. 

Wis' 1 

iS" 122. The method for verifying the identity of a subject of claim 117, further comprising 

2r ; the step of displaying information to an operator, said information including a result of 

t- step (e). 

% 1 123. The method for verifying the identity of a subject of claim 122, wherein said 

2 information displayed to said operator further comprises at least some identifying 

3 information derived from said attribute data.. 

1 124. The method for verifying the identity of a subject of claim 123, wherein said 

2 identifying information derived from said attribute data comprises a digitized 

3 photographic image of said subject. 
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1 125. The method for verifying the identity of a subject of claim 1 1 7, further comprising 

2 the steps of: 

3 automatically sensing at least one physical characteristic of the subject with a 

4 sensing device; and 

5 automatically comparing said at least one physical characteristic to identifying 

6 data contained in said data descriptor to verify the identity of said subject. 

1 126. The method for verifying the identity of a subject of claim 125, wherein said 

2 sensing device is an iris scanning device. 

1 127. The method for verifying the identity of a subj ect of claim 1 1 7, wherein said 

2 source test data is randomly generated data. 
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1 128. A method for providing television service to a subscriber, comprising the steps of: 

2 accessing descriptor data in a television receiving apparatus, said descriptor data 

3 including an identity public key for transforming data according to a first public/private 

4 key encryption algorithm, attribute data and a digital signature of said descriptor data; 

5 verifying that said descriptor data has not been altered using said digital signature; 

6 providing source test data; 

7 performing a first data transformation of a pair of data transformations of said 

8 source test data, said pair of data transformations producing resultant test data, said first 

9 data transformation being according to said first public/private key encryption algorithm 

1 0 using said identity public key; 

1 1 requesting a digital protection system of said television receiving apparatus to 
\2 perform a second data transformation of said pair of data transformations of said source 
1 3 test data, said digital protection system including 

(a) a processor capable of performing said second data transformation according 
1 s]£ to a first public/private key encryption algorithm; and 

1 (b) a permanent data storage accessible only through said processor, said 

17T= permanent data storage storing an identity private key for performing said second 

1 data transformation according to said first public/private key encryption 

1ST. algorithm; 

2q£ comparing said source test data with the resultant test data to verify the identity of 

2 1U said digital protection system; and 

22 using said attribute data to access one or more television channels on behalf of 

23 said subscriber depending on the results of said verifying step and said comparing step. 

1 129. The method for providing television service of claim 1 28, wherein said attribute 

2 data comprises keys for accessing a plurality of channel signals. 

1 1 30. The method for providing television service of claim 1 29, wherein said keys for 

2 accessing a plurality of channel signals are encrypted. 
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131. The method for providing television service of claim 1 28, wherein said digital 
signature represents an encryption of data derived from said identity public key and said 
attribute data, said encryption being according to a second public/private key encryption 
algorithm using a signature private key, said verifying step comprising: 

decrypting said digital signature according to said second public/private key 
encryption algorithm using a signature public key; and 

comparing the decrypted digital signature to said data derived from said identity 
public key and said attribute data to verify said descriptor data. 

132. The method for providing television service of claim 128, wherein said first data 
transformation is an encryption of said source test data and said second data 
transformation is a decryption of said source test data encrypted by said first data 
transformation, said first data transformation being performed before said second data 
transformation.. 

133. The method for providing television service of claim 128, wherein said second 
data transformation is an encryption of said source test data and said first data 
transformation is a decryption of said source test data encrypted by said second data 
transformation, said second data transformation being performed before said first data 
transformation. 
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1 134. A television receiving system, comprising: 

2 a digital controller controlling the operation of said television system; 

3 a television signal transmission interface coupled to said digital controller, said 

4 interface receiving televisions signals from an external source and transmitting television 

5 signals to a display apparatus; 

6 a digital protection system coupled to said digital controller, said digital protection 

7 system securely storing an identity private key, and said digital protection system 

8 performing a first data transformation according to a first public/private key encryption 

9 algorithm in response to a command from said digital controller; 

I o a data descriptor associated with said digital protection system, said data 

I I descriptor including an identity public key for performing data transformations according 
12 to said first public/private key encryption algorithm, attribute data and a digital signature; 
1 3NJ wherein said controller: 

14j| (a) directs said digital protection system to perform said first data 

1 5? transformation of test data; 

\fi (b) performs a second data transformation of test data according to said 

1# first public/private key encryption algorithm using said identity public key; 

1 (c) compares test data before transformation with test data after said first 

1 §r; and said second transformation, 

200 (d) verifies that said digital signature matches said identity public key, and 

2 (e) uses said attribute data to access television channels on behalf of a user 
22 responsive to the results of steps (c) and (d). 

1 135. The television receiving system of claim 134, wherein said television signal 

2 transmission interface receives television signals from a satellite receiver. 

1 136. The television receiving system of claim 1 34, wherein said attribute data 

2 comprises keys for accessing a plurality of channel signals. 
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1 137.. The television receiving system of claim 1 36, wherein said keys for accessing a 

2 plurality of channel signals are encrypted. 

1 138. The television receiving system of claim 1 34, wherein said digital signature 

2 represents an encryption of data derived from said identity public key and said attribute 

3 data, said encryption being according to a second public/private key encryption algorithm 

4 using a signature private key, said verifying step comprising: 

5 decrypting said digital signature according to said second public/private key 

6 encryption algorithm using a signature public key; and 

7 comparing the decrypted digital signature to said data derived from said identity 

8 public key and said attribute data to verify said descriptor data. 

iw 1 39. The television receiving system of claim 1 34, wherein said first data 

2gp transformation is an encryption of said source test data and said second data 

3 - S transformation is a decryption of said source test data encrypted by said first data 

4p * ; transformation, said first data transformation being performed before said second data 

STr transformation. 

$P 140. The television receiving system of claim 134, wherein said second data 

2;£ transformation is an encryption of said source test data and said first data transformation 

3Tf is a decryption of said source test data encrypted by said second data transformation, said 

4 second data transformation being performed before said first data transformation. 
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